Theo một truyền thuyết của người dân tại đây, xưa có một người phụ nữ mang thai không may bị sóng cuốn ra biển nên qua đời. Thi hài bà dạt vào bờ, trở thành con đê chắn sóng cho vùng đất này. Người dân thương xót nên đã đắp đất lên thi hài bà theo dáng nằm ngửa thành núi Trường Lệ. Do vậy mà hình dáng của núi trông giống như một người đàn bà nằm ngửa. Một dị bản khác của truyền thuyết này là từ trong bụng người phụ nữ, một đứa trẻ to lớn kỳ lạ bước ra. Cậu bé vác đất đá đắp lên thi hài người mẹ, nấm mồ lớn dần thành núi Trường Lệ. Về sau cậu bé ra tay diệt trừ quỷ biển, bảo vệ dân làng và hóa thành thần Độc Cước.[9][20]